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Fig. 6A 
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HEZBOD or CQRXtSCSXHO DESXOHBD-VATTERN DATA, 
MESBOD OF ELECTRON BBMf EZPOSUEE, PHOTOMASK 
AfiD METHOD 0? FABRZCATIOH THBRB07, 
METHOD OF OPTXCAXi BZFOSDEBt fiSMXOOMDVCTOA DSVZ08 
5 MD METHOD OF FABRZCATIQM THEREOF, 

RED APPRRRTVB FOR CORRBraXHO DBBZGMED-PATTERM DATA 

The present invention relates to a nethod of 
correcting designed-pattern data obtained by data-processing 

10 a plurality of designed pattemsi a nethod of electron bean 
exposure including the method of correcting designed-pattern 
data, a photomask, a method of fabrication of a photomask, a 
method of optical exposure, a semiconductor device, a method 
of fabrication of a semiconductor device, and an apparatus 

15 for correcting designed-pattern data. 

A photomask used in the process of optical 
lithography for the fabrication of a semiconductor device has 
a structure in which a patterned light-shielding thin layer 
or light semi-shielding thin layer is formed on a substrate 

20 transparent to exposure light, such as a glass substrate. In 
the fabrication of the semiconductor device, it is required 
to transfer a pattern formed in the photomask to a photo 
resist formed, e.g., on a semiconductor substrate. For this 
purpose, it is required to produce data from a plurality of 

25 designed patterns designed by means of CAD or the like and 

expose an electron beam resist formed on a mask blank with an 
electron beam (electron beam exposure) on the basis of 
pattern data for electron beam exposure prepared from the 
produced data so that patterns corresponding to the designed 

30 patterns are faithfully formed in the electron beam resist. 
In some case hereinafter, patterns formed in a photomask will 
be referred to as i^mask patterns", pattern data obtained by 
data-processing a plurality of the designed patterns will be 
referred to as "designed-pattern data", pattern data for 

35 electron beam exposure will be referred to as "pattern data 
for exposure*', patterns formed in an electron beam resist 
will be referred to as ^resist patterns", and patterns formed 
in a photo resist will be refened to as "printed patterns". 
For exaaple, the designed-pattern data for fabricating a 
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photomaslc is constituted of a steam foraat called 
GDSII/Stream in whicsh the designed patterns are represented 
by polygons or of an electron beam data fomat ("EB data 
format" hereinafter) in which the designed patterns are 
5 represented by rectangles and trapasoids. 

Meanwhile, in electron beaa exposure, a phenonenwa 
called "proximity effect* controls the limitation of 
resolution for forming mask patterns, and it is a big problem 
when a photomask requiring micro- or nano-processing is 
10 fabricated. The above proximity effect takes place by 

scattering of electrons in a solid, and it can be classified 
into two categories depending upon the shapes and/or 
geometrical layouts of the mask patterns to be formed. That ' 
is, it is classified into an intra proximity effect which 
15 takes place in an isolated small mask pattern and an inter 
proximity effect which takes place between adjacent Basic 
patterns. In the intra proximity effect, electrons incident 
on an electron beam resist are scattered into portions of the 
electron beam resist other than, portions of the electron beam 
20 resist where resist patterns are to be formed, as a result, 
accumulated energy in the portion of the electron beam resist 
where resist patterns are to be formed cannot reach a 
predetermined threshold value, so that the sizes of the 
resist patterns are smaller than those of their designed 
25 patterns, or that comer portions of the resist patterns are 
rounded to some extent, on the other hand, in the inter 
proximity effect, accumulated energy in resist patterns to be 
formed in an electron beam resist rea<dies a .predetermined 
threshold value due to the scattering of electrons from 
30 resist pattem(s) close or adjacent thereto, and the resist 
patterns have larger dimensions than their designed patterns 
or, in the worst case, resist patterns are in contact with 
another. In tlie direct eiqpcsure of an electron beam resist 
formed on a semiconductor substrate with an electron beam, 
35 the proximity effect similarly causes the above problems. 

For correcting the proximity effect with regard to 
an electron beam exposure apparatus according to a variable 
shaped beam method, there is proposed a method in which 
electron beam dosages ("dosage" hereinafter) are varied 
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depending upon each resist pattern to be formed in an 
electron bean resist. In the above methodr evaluation points 
(indicated by blade dots) are provided on edges of a designed 
pattern as scihematically shown in Fig. lOA, accumulated 

5 energy determined on the basis of the BID (Exposure Intensity 
Distribution) function proposed by T. H. P. Chang, J, Vac, 
soi. Technol. 12, 1271 (1983) is calculated with regard to 
eacdi evaluation portion, and an optimum dosage for forming a 
resist pattern is determined. However, when geometrical 

10 layouts of adjacent designed patterns in the vicinity of the 
evaluation points differ, one obtained optimum dosage in one 
evaluation point differs from another obtained optimum dosage 
in another evaluation point, and eventually, a weighted mean 
dosage is inevitably determined to be an optimum dosage. 

15 Accuracy is therefore different from one evaluation point to 
another, or no desired accuracy is secured in some cases. 
Por overcoming the above defect, it is required to divide a 
designed pattern as shown in Fig, lOB and control the dosage 
with regard to each evaluation point. Numerals in Figs. lOA 

20 and lOB show the dosages. However, when all of designed 

patterns ere divided to smaller sizes, the time required for 
calculation of the proximity effect correction increases, and 
the file size (data volume) of the designed-pattern data or 
the time required for electron beam ea^osure increases. The 

25 consequent problem is that the fabrication of a photomask 
takes a long time. 

On the other hand, even if the proximity effect 
correction is carried out to form the mask patterns in order 
to accurately transfer the designed patterns to a photo 

30 resist, there is enother problem that an optical proximity 
effect takes place when the mask patterns are transferred to 
a photo resist formed, e.g. , on a semiconductor substrate by 
means of exposure light through the photomask, so that the 
shapes of the patterns formed in the photo resist (printed 

35 patterns) differ from those of their designed patterns. That 
is, the optical exposure process in the production process of 
a semiconductor device has the problem of an optical 
proximity effect. That is, when a mask pattern whose size 
approximates a wavelength of the exposure light is 



4 



transferred to a photo resist, an interference phenomenon 
with the exposure light remarkably takes place, and a printed 
pattern differs from its designed pattern in size. The 
optical proximity effect results in phenomena in vhich a line 

5 width of an isolated line differs from a line width of a 
repetitive line and in vhich line-end shortening occurs, and 
it causes the deterioration of gate line width 
controllability or a decrease in an alignment margin. As a 
result^ transistors vary in characteristics, and eventually, 

10 the yield of chip production decreases. The optical 

proximity effect has extremely detrimental effects on the 
efficiency of production of semiconductor devices. Since the 
above problem is fatal particularly to memory cells v^oh 
. have many repetitive patterns and are required to have 

15 high-degree integration, there has been developed an advanced 
automatic optical proximity effect correction (OPC) system on 
the basis of a light intensity simulation for memory cells 
which come after the generation of design rule 0.35 (m. 

The optical proximity effect is also classified 

20 into an intra optical proximity effect and an inter optical 
proximity effect. In the intra optical proximity effect, the 
e:q>os\ire light diffracts in a mask pattern itself, and as a 
result, the dimensions of a pattern formed in a photo resist 
by focussing the exposure light on the photo resist differ 

25 from those of its designed pattern, or, for exas^la, the 

short side and the long side of a rectangle differ to a great 
extent in formation accuracy. On the other hand, in the 
inter optical proximity effect, exposure light which 
diffracts from a mask pattern adjacent to some other ma^ 

30 pattern interferes with exposure light which passes through 
the other mask pattern, and as a result, the dimensions of 
the other pattern formed in the photo resist differ from 
those of its designed pattern. 

Further, the optical proximity effect results in 

35 variation of the line widths of isolated lines or lino-end 
shortening in memory peripheral circuit patterns or random 
circuit patterns in one chip of an ASic semiconductor device. 
As a result, it causes a decrease in the yield of production 
due to an adverse influence on transistor characteristics or 
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a decrease in an alignment margin. However, wlien the optical 
proximity effect correction is carried out on the random 
circuit patterns on a one-chip scale by means of the OPC 
system on the basis of a light intensity simulation, it 

5 requires an enormous amount of calculation time and affects a 
turn around time (-CAT) from the designing of one chip to the 
fabrication of semiconductor devices. That is, the 
calculation of the optical proximity effect correction on a 
cell unit having a size of about several x several Mm 

10 takes a time of about ten seconds, vhile the calculation of 
the optical proximity effect correction on one chip as a 
whole takes a tine of hundreds of days. 

For coping with the above problem, there is 
proposed a method in which the optical proximity effect 

15 correction is carried out on one-chip level by a rule-based 
method in which the corrections are made only on the designed 
patterns having shapes within a certain limit at a high speed 
on the basis of a predetermined rule* Please refer, for 
example, to "Automated Optical Proximity Correction - a 

20 rule-based approatih"*, 0. W. Otto, et al., Proc. SPIE, vol. 
2197 (1994) pp. 274-290, or "Large Area Optical Proximity 
Correction with a Combination of Rule-Based and 
Simulation-Based Hethods", S. Hiyama, et al., Jpn. a. i^l. 

Phys. vol. 35(1996) pp. 6370-6773. 

25 Fig. 11 shows an exain)le of the flow of formation 

of the pattern data for exposure when the designed-pattern 
data is of a stream format. In this example, the 
designed-pattern data are bit-mapped, and then the optical 
proximity effect correction is carried out on the bit-mapped 

30 data to obtain the designed-pattern data corrected with 
regard to the optical proximity effect. The obtained 
designed-pattern data is of stream format, and the obtained 
designed-pattern data of the above format is converted to 
designed-pattern data of BB data format by a known method. 

35 And, the pattern data for exposure are prepared from the 
designed-pattern data of EE data format which are corrected 
with regard to the optical proximity effect. Bit-mapped data 
will be sometimes referred to as "bitmap data" hereinafter. 
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Fig. ISA shows results of studies o£ an influence 
of the optical proximity effect by a light intensity 
sinulation, depending upon the density of designed patterns. 
In Fig. 12A, an upper portion schematically shows the 
5 designed patterns, and a lover portion schematically shows 
the printed patterns. Fig. 12B shows results after the 
optical proximity effect correction is carried out. In 
Fig. 12B, an upper portion schematically shows the designed 
patterns after the optical proximity effect correction, and a 
10 lover portion schematically shows the printed patterns. 

Figs. 12A and 12B show that the variation of the line widths 
between the isolated line and the dense line is decreased by 
carrying out the optical proximity effect correction. 

Meanwhile, for the above-esqplained proximity effect 
15 correction or optical proximity effect correction, it is 
required to determine the optimum dosages for the designed 
patterns or correct the shapes of the designed patterns. 
More specifically, when the pattern data for exposure is 
prepared from the designed-pattern data, e.g., for a 
20 semiconductor device, it is required to correct the 

designed-pattern data with regard to the proximity effect 
and/or the optical proximity effect. For this purpose, it is 
required to search the designed-pattern data on the designed 
patterns which are adjacent to each other and to correct the 
25 searched designed-pattern data. lAiose pieces of information 
that are required for the proximity effect correction and/or 
the optical proximity effect correction are the sizes of the 
designed patterns which are required to be corrected and the 
space widths between said designed patterns and adjacent 
30 designed patftems thereto. 

Further, when the designed-pattern data is of 
stream format, some designed patterns overlap with each 
other, and some data processing is therefore required. When 
the designed-pattern data is of XB data format, the designed 
35 patterns do not' overlap with eadh other, while pattern 

fracturing or field partition is present depending upon an 
electron beam exposxure apparatus, and some data processing is 
therefor required for obtaining the above information. The 
term "pattern fracturing" refers to a state where one 
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designed pattern for forming one mask pattern is fractured 
into a plurality of designed patterns. l!!herefore, the. 
following is recjuired. For example i the designed patterns * 
are determined on whether they are in contact with one 
5 another, the designed patterns in contact with each other are 
stored in a memory as a combined designed pattern, and 
finally, dimensions of the combined designed pattern and a 
space width between the combined designed pattern and an 
adjacent designed pattern are determined. The above 

10 processing requires the search of the adjacent designed 

patterns, and when the number of the designed patterns is n,. 
therefore, the processing tine suffers an increase of the 
order of n' in the wcsrst case. 

Otherwise, conventionally, designed-*pattem data 

15 are bit-mapped with a minimum grid size being used as a unit, 
which state is schematically shown in Fig. 13A. The contents 
of first to 12th bitmap data are "0", the contents of 13th to 
32nd bitmap data for a designed pattern A are "i», the 
contents of 33rd to 53rd bitmap data are "0", the contents of 

20 54th to 62nd bitmap data for a designed pattern B are "1", 
and the contents of 63rd and 64th bitmap data are "0". The 
dimension of the designed pattern is determined by deducting 
the bitmap data for coordinate values showing one edge 
portion of the designed pattern from the bitmap data for 

25 coordinate values showing the other edge portion. Further, a 
space width between one designed pattern and an adjacent 
designed pattern can be determined by deducting the bitmap 
data for coordinate values showing one edge portion of one 
adjacent designed pattern from the bitmap data for coordinate 

30 values showing one edge portion of the other designed 

pattern* When two designed patterns overlap, for example, as 
schematically shown in Fig* 13B, obtained bitmap data 
represents one designed pattern. That is, when one edge 
portion of one designed pattern overlap, or is continued 

35 from, one edge portion of the other adjacent designed 
pattern, these designed patterns can be represented as 
continuous bitmap data. This bit<^mapping method is called 
"area-bitmapping method". In the bitmap data obtained by the 
above area-bitmapping method, the overlapping of the designed 
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patterns is removed, or in the area-bitaapping method, it is 
no longer necessary to remove the overlapping of the designed 
patterns « 

In the above area-bitmapping method, however, it is 
required to bit-map all of the designed patterns while using 
a minimxim grid size as a unit, the bitmap data are enormous 
in volirme, and it is required to seardi the designed patterns 
with regard to all of the bitmap data . There is therefore a 
problem that the pmimity effect correction and/or the 
optical proximity effect correction take a long time, and 
that a memory that should be used is enormous. 

It is therefore an object of the present invention 
to provide a method of correcting designed-pattern data, 
including a method capable of determining line widths and 
space widths of designed patterns at a practical speed, for 
improving the conventional area-bitmapping method and for 
correcting the designed-pattern data with regard to the 
proximity effect and/or the optical proximity effect. 

It is further another object of the present 
invention to provide a method of electron beam expostire, a 
photomask, a method of fabrication of a photomask, a method 
of optical exposure, a semiconductor device, a method of 
fabrication of a semiconductor device and an apparatus for 
correcting designed-pattern data, including the method of 
correcting designed-pattern data. 

For achieving the above object, the method for 
correcting designed-pattern data obtained by data-processing 
a plurality of designed patterns, provided by. the present 
invention, comprises the steps of; 
(a) 

producing hierarchical-area-bitmapped bitmap data 
from a plurality of the designed-pattern data, 
(b) 

determining a line width of the designed pattern 
and a space width between said designed pattern and a 
designed pattern adjacent to said designed pattern, from said 
hierarchical-area-bitmapped bitmap data, and 

(c) 

correcting the designed-pattern data on the basis 



of the determined line vldth and the determined space width, 
for proxindty effect correction and/or optical proadnlty 
effect correction. 

The method of electron beam exposure, provided by 
5 the present invention for achieving the above objectr 
comprises the steps of; 

correcting designed-pattern data obtained by 
data-processing a plurality of designed patterns, 

preparing pattern data for electron beam exposure 
10 from the corrected designed-pattern data, and 

exposing an electron beam resist formed on a 
substrate with an electron beam on the basis of the obtained 
pattern data for electron beam oxposuM, 

wherein the correction of the designed-pattern data 
15 conqprlses the steps of; 

(a) producing hierarchical-area-bitmapped bitmap 
data from a plurality of the designed-pattern data, 

(b) determining a line width of the designed 
pattern and a space width between said designed pattern and a 

20 designed pattern adjacent to said designed pattern, from said 
hierarchical-area-bitmapped bitmap data, and 

(c) correcting the designed-pattern data on the 
basis of the determined line width and the determined space 
width, for proximity effect correction and/or optical 

25 proximity effect correction. 

The method of fabrication of a photomask, provided 
by the present invention for adhieving the above object, 
comprises the steps of; 

correcting designed^ttem data obtained by 
30 data-processing a plurality of designed patterns, 

preparing pattern data for electron beam ea^osure 
from the corrected designed-pattern data; 

exposing an electron beam resist formed on a mask 
blaidc with an electron beam on the basis of the obtained 
35 pattern data for electron beam exposure, 

forming an etching mask hr developing the electron 

beaa resist, and 

etching the mask blank with the etching mask. 
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wherein the correction of the designed-pattern data 
comprises the steps of i 

(a) producing hiera]:chical-area«»bit&apped bitmap 
data from a plurality of the designed-pattern data, 
5 (b) determining a line width of the designed 

pattern and a space width between said designed pattern and a 
designed pattern adjacent to said designed pattern, from said 
hierarehical-area-bitmapped bitmap data, and 

(c) correcting the designed-pattern data on the 
10 basis of the determined line width and the determined space 
width, for proximity effect correction and/or optical 
proximity effect correction. 

The photomask r provided by the presisnt invention 
for achieving the above object, is a photomask obtained by 
15 the fabricating steps of; 

correcting designed-pattern data obtained by 
data-processing a plurality of designed patterns, 

preparing pattern data for electron beam exposure 
from the corrected designed-pattern data, 
20 exposing an electron beam resist formed on a mask 

blank with an electron beam on the basis of the obtained 
pattern data for electron beam exposure, 

forming an etching mask by developing the electron 
beam resist, and 
25 etching the mask blank with the etching mask, 

wherein the correction of the designed-pattern data 
comprises the steps of; 

(a) producing hierarchical**area-bitmapped bitmap 
data from a plurality of the designed-pattern data, 
30 (b) determining a line width of the designed 

pattern and a space width between said designed pattern and a 
designed pattern adjacent to said designed pattern, from said 
hierarchical-area«>bitmapped bitmap data, and 

(c) correcting the designed-pattern data on the 
35 basis of the determined line width and the determined space 
width, for proximity effect correction and/or optical 
proximity effect correction. 

The method of optical exposure, provided by the 
present invention for achieving the above object, comprises 
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the step of exposing a photo resist formed on a substrate 
through a photomask with exposure light to transfer a pattern 
formed in the photomask to the photo resist formed on the 
substrate, 

5 said photomask obtained by the fabricating steps 

of; 

correcting designed-pattern data obtained by 
data-processing a plurality of designed patterns, 

preparing pattern data for electron beam exposure 
10 from the corrected designed-pattern data, 

exposing an electron beam resist formed on a mask 
blank with an electron beam on the basis of the obtained 
pattern data for electron beam esqposure, 

forming an etching mask by developing the electron 
15 beam resist, and 

etching the mask blank with the etching mask, 
wherein the correction of the designed-pattern data 

comprises the steps of; 

(a) producing hierarchical-area-bitmapped bitmap 
20 data from a plurality of the designed-pattern data, 

(b) determining a line width of the designed 
pattern and a space width between said designed pattern and a 
designed pattern adjacent to said designed pattern, from said 
hierarchical-area-bitmapped bitmap data, and 

25 (c) correcting the designed-pattern data on the 

basis of the determined line width and the determined apace 
width, for proximity effect correction and/or optical 
proximity effect correction, 

a!he method of fabricating a semiconductor device, 

30 provided by the present invention for acihieving the above 
object, comprises the steps of (l) exposing a photo resist 
formed on a substrate through a photomask with exposure light 
to transfer a pattern formed in the photomask to the photo 
resist formed on the substrate, (2> developing tho photo 

35 resist to obtain an etching mask, and (3) etching the 
substrate with the etching mask, 

said photomask obtained by the fabricating steps 

of; 
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correcting designed-pattern data obtained by 
data-processing a plurality of designed patterns, 

preparing pattern data for electron bean exposure 
from the corrected designed-pattern data, 
5 exposing an electron beam resist formed on a mask 

blank with an electron beam on the basis of the obtained 
pattern data for electron beam exposure, 

fcsraing an etdhing mask by developing the electron 
beam resist, and 
10 etching the mask blank with the etching mask, 

wherein the correction of the designed-pattern. data 
comprises the steps of; 

(a) producing hierarcfaical*area-bltmapped bitmap 
data from a plurality of the designed-pattern data, 
15 (b) determining a line width of the designed 

pattern and a space width between said designed pattern and a 
designed pattern adjacent to said designed pattern, from said 
hierarchical-area-bitmapped bitmap data, and 

(c) correcting the designed-pattern data on the 
20 basis of the determined line width and the determined space 
width, for proximity effect correction and/or optical 
proximity effect correction. 

The semiconductor device, provided by the present 
invention for achieving the above object, is a semiconductor 
25 device obtained by the fabricating steps of (1) exposing a 
photo resist formed on a substrate through a photomask with 
exposure light to transfer a pattern formed in the photomask 
to the photo resist formed on the substrate, (2) developing 
the photo resist to obtain an etching mask, and (3) etching 
30 the substrate with the etching mask, 

said photomask obtained by the fabricating steps 

of; 

correcting designed-pattern data obtained by 
data-processing a plurality of designed patterns, 
35 pr^ring pattern data for electron beam exposure 

from the corrected designed-pattern data, 

exposing an electron beam resist formed on a mask 
blank with an electron beam on the basis of the obtained 
pattern data for electron beam exposure, 
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forning an etching nask hf developing the electron 
beaa resist, and 

etching the mask blank with the etching mask, 
wherein the correction of the deelgned-pattem data 
S co&^rises the steps of; 

(a) producing hlerarchlcal-area-bitoiapped bitmap 
data from a plurality of the deslgned-*pattem data, 

(b) detesrmixdng a 11ns width of the designed 
pattern and a space width between said designed pattern and a 

10 designed pattern adjacent to said designed pattern, from said 
hlerarchical-area-bltmapped bitmap data, and 

(c) correcting the designed-pattern data on the 
basis of the detean&ined line width and the determined space 
width, for proximity effect correction and/or optical 

15 proximity effect correction. 

The designed-pattern data is corrected with regard 
to the proximity effect, with regard to the optical proximity 
effect or with regard to the proximity effect and the optical 
proximity effect* 

20 The siibstrate used in the method of electron beam 

exposure according to the present invention Includes, for 
example, a ma^ blank obtained by forming a light-shielding 
thin layer or light semi-shielding thin layer of metal or 
metal oxide (the thin layer may have a single-layered 

25 structure or a multi-layered structure} on a glass substrate 
transparent to the exposure light, such as soda-lime glass, 
low-expansion glass or synthetic quartz glass. 

In the method of electron beam esqsosture, the method 
. of optical exposure, the semiconductor device or the method 

30 of fabrication of the semiconductor device, provided by the 
present Invention, the substrate includes a semiconductor 
substrate, a semi-insulated or insulated siibstrate, or a 
layer which is formed on any one of these substrates and is 
to be treated. The layer to be treated specifically Includes 

35 a polysilicon layer doped with an Imparity; a layer of metal 
such as aluminum alloy, tungsten, copper or silver; a layer 
of metal compound such as tungsten silicide or titanium 
siliclde; a stacked structure layer formed of a polysilicon 
layer doped with an impurity and a layer of metal compound 
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such as tungsten silicide or titanium silicide; a stacked 
structure layer formed of a polysilicon layer doped with an 
impurity, a layeif of metal compound such as tungsten silicide 
or titanium silicide and an insulation layer; and an 
insulation layer. The above insulation layer refers to an 
insulation layer formed of a known insulation material such 
as SiO^, BP56, PS6, BS6, AsSG, SbSG, KS6, S06, LTO (lover 
tea^erature oxide, low temperature CVD-Sio,) , SiN or SiON, or 
a stacked structure layer formed of any two or more materials 
of these. 

The photomask provided by the present invention, 
the photomask fabricated by the method of fabrication of the 
photomask provided by the present invention, the photomask 
used in the method of optical exposure provided by the 
present invention, the photomask used in fabricating the 
semiconductor device provided by the present invention, or 
the photoma^ used in the method of fabrication of the 
semiconductor device provided by the present invention, 
includes a general eacposure mask in which patterns of a 
light-shielding thin layer are formed, a phase shift mask, 
and a half tone method phase shift mask in ^ich patterns of 
a light semi-shielding thin layer are formed. 

In the method of optical exposure, the 
semiconductor device or the method of fabrication thereof, 
provided by the present invention, the photomask for use with 
exposure light may be a photomask prepared by etching the 
mask blank with the etching mask obtained by developing the 
electron beam resist (i.e., master mask), or it may be a 
working mask prepared by copying the master mask. 

In the method of correcting designed-pattern data, 
the method of electron beam exposure, the photomask, the 
method of fabrication of the photomask, the method of optical 
exposure, the semiconductor device or the method of 
fabrication of the semiconductor device, provided by the 
present invention, the hierarchical-area-bitmapping procedure 
in the above step (a) may include? 

(A) bitmapping the designed-pattern data 
concerning a predetermined area including the deigned 
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pattern, on the ]>asis of a first grid size, to produce a 
bitmap data on a first grid size level, and 

(B) producing bitmap data on an (m+D-tb grid size 
level from a bitmap data on an m-th grid sisse level which 

5 includes an edge of the designed pattern and is included 
among a plurality of bitmap data obtained on the basis of an 
m-th grid size, Where n « 1, 2, 3 - H, K is a minimum grid 
size representing coordinate value, and an (n+l)*th grid size 
is smaller than an n-th grid size, and 

10 repeating the step (B) by incrementing m fay 1 until 

the bitmap data obtained on the basis of the (m+l)-th grid 
size represents the coordinate value expressing the edge of 
the designed pattern. 

When the bitmap data obtained on the basis of the 

15 m-th grid size represents the coordinate value expressing the 
edge of the designed pattern, it is no longer necessary to 
prbduce bitmap data on the basis of the (m+l)-th grid size. 
For the procedure of hierarchical-area-bitmapping Itself, 
please refer to "Layout Design and Verification", otsuki, 

20 et al.. North Holland (1986), pp. 250-251. 

The apparatus for correcting designed-pattern data 
obtained by data-processing a plurality of designed patterns, 
provided by the present invention for adhieving the above 
object, comprises; 

25 (1) inputting means for inputting the 

designed-pattern data, 

(2) producing means for producing bitmap data, 

(3) determining means for determining a line width 
of the designed pattern and a space width between said 

30 designed pattern and a designed pattern adjacent to said 
designed pattern, 

(4) correcting means for correcting the 
designed-^pattem data, and 

(5) outputting means fOT outputting the corrected 
35 designed-pattern data, 

wherein said producing means is for producing 
hierarchical-area-bitmapped bitmap data from the 
designed-pattern data. 
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said determining means is for determining a line 
width of the designed pattern and a space width between the 
designed pattern and a designed pattern adjacent to said 
designed pattern on the basis of said 
hierarchical-area-bitnapped bitmap data, and 

said correcting means is for correcting the 
designed-pattern data on the basis of the determined line 
width and the determined space width, for proximity effect 
correction and/or optical proximity effect correction. 

In the apparatus for correcting designed-pattern 
data, provided by the present invention, preferably, said 
producing means is preferably for; 

(A) bitmapping the designed-pattern data 
concerning a predetermined area including the deigned 
pattern, on the basis of a first grid size, to produce a 
bitmap data on a first grid size level, and 

(B) producing bitmap data on an (.m+l)-th grid size 
level from a bitmap data on an m-th grid size level which 
includes an edge of the designed pattern and is included 
among a plurality of bitmap data obtained on the basis of an 
m-th grid size, where m = 1, 2, 3 - M, H is a minimum grid 
size representing coordinate value, and an (m+l)-th grid size 
is smaller than an m«th grid size, and 

repeating the step (B) by incrementing m by i until 
the bitmap data obtained on the basis of the (m-fl)*th grid 
size represents the coordinate value eacpressing the edge of 
the designed pattern. 

When the bitnfap data obtained on the basis of the 
m-th grid size represents the coordinate value expressing the 
edge of the designed pattern, it is no longer necessary to 
produce bitmap data on the basis of the (m+l)-th grid size. 

In the present invention, when the designed 
patterns of a semiconductor device are searched for one Ohip 
as a whole, the hierarcaiical-area-bitmapped bitmap data are 
produced from the designed-pattern data, and the 
hierarchical-area-bitmapped bitmap data are used for 
determining the line widths and the space widths of the 
designed patterns. Even when a stream format is used as 
designed-pattern data, therefore, it is no longer necessary 
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to check whether or not the designed patterns overlap or are 
in contact, on the other hand, lAim EB data format is used, 
pattern fracturing or field partition is present. However, 
by producing the hierarchical-area-bitmapped bitmap data from 
the designed-pattern data, it is no longer necessary to 
consider the pattern fracturing or the field partition. 
Further, unliXe prior art methods, it is no longer necessary 
to produce bitmap data from all of the designed patterns on 
the basis of the mininram grid size, and the file size (data 
volume) of the bitmap data is decreased by the 
hierarchical-area-bitmapping. As a consequence, the designed 
patterns for one chip as a whole can be searched at a 
practical speed to determine the line widths and the space 
widths of the designed patterns* 

The invention will be further described by yay of 
non-limitative example with reference to the accompanying 

drawings, in which:-- 

Pig* l is a flow chart of Example 1 which includes 
the method of correcting designed-pattern data and shows the 
preparation of pattern data for electron beam exposure from 
the designed-pattern data. 

Pigs. 2h and 2B schematically, show designed 
patterns and bitmap data for eaqplaining the 
hierarchical-area«-bit»apping • 

Pigs. 3A and 3B schematically show designed 
patterns and bitmap data for explaining the 
hierarchical-area-bitmapping when the designed patterns 
overlap. 

Fig. 4 shows a conceptual chart of the apparatus 
for correcting designed-pattern data, provided by the present 
invention. 

Figs. 5 A, 5B, 5C and 5D are schematic partial 
cross-sectional views of a mask blank, etc., for explaining 
Example 2. 

Figs. SA, 6B, 60 and 6D are schematic partial 
cross-sectional views of a semiconductor substrate, etc., for 
explaining Example 3. 
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Figs. 7A, 7B and 7C are schematic partial 
cross-sectional vlevs of a seaicondttctor substrate, etc.i for 
explaining Exaiople 4. 

Fig. 8 is a flow chart which includes the method of 
5 correcting designed-pattern data, provided by the present 
invention, and shows the preparation of pattern data for 
electron bean esfposure from the designed-patterji data. 

Fig, 9 is a graph showing a relationship between a 
mesh size and the time required for correction with regard to 
10 the proximity effect on a photomask having a size five times, 
when the hierarchical-*area-bitmapping in the present 
invention and n x n algorithm are employed. 

Figs. lOA and 106 schematically show designed 
patterns for explaining the conventional method of the 
15 proximity effect correction. 

Fig. 11 is a flow chart example which includes the 
conventional correction of designed-pattern data with regard 
to the optical proximity effect and shows the preparation of 
pattern data for electron beam exposure from the 
20 designed-pattern data when the designed-pattern data is of 
stream format. 

Pigs. 12A and 12B schematically show results of 
studies of an influence of the optical proximity effect by a 
light intensity simulation, depending upon the density of 
25 designed patterns. 

Figs. 13A and 13B schematically show designed 
patterns and bitmap data for ejqplaining a conventional 
area-bitmap method. 



30 Example 1 

Example 1 is concerned with a method of correcting 
designed-pattern data obtained by data-processing a plurality 
of designed patterns used for fabricating, for example, a 
semiconductor device, which method comprises the steps of (a) 
35 producing hierarchical-area-bitmapped bitmap data from a 
plurality of the designed-pattern data, (b) determining a 
line width of the designed pattern and a space width between 
said designed pattern and a designed pattern adjacent to said 
designed pattern, from said hierarchical-area-bitmapped 
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bitmap data, and (c) oorreoting the designed-pattern data on 
the basis of the determined line width and the determined 
space width, for proximity effect correction and/or optical 
proximity effect correction. Fig. 1 shows a flow chart of 
5 the preparation of pattern data for electron beam exposure 
(pattern data for exposure) from the designed-pattem data, 
including the method of correcting designed-pattern data. 

The hierarchical*area-bltmapping procedure will be 
explained with reference to Figs. 2A and 2B hereinafter. For 

10 example, when expressed in terms of bitmap data with a 
minimum grid size as a unit, one edge portion Ai of a 
designed pattern A is positioned between I2th bitmap data and 
13th bitmap data, and one edge portion Bi of a designed 
pattern B is positioned between 53rd bitmap data and 54th 

15 bitmap data as shown in Fig. 2 A. On the other hand, the 

other edge portion A2 of the designed pattern A is positioned 
between 32nd bitmap data and 33rd bitmap data, and the other 
edge portion B^ of the designed pattern B is positioned 
between 62nd bitmap data and 63rd bitmap data. That is, when 

20 the minimum grid size Is used as a unit, bitmap data showing 
coordinate values for the edge portions Ai and Aj of the 
designed pattern A are the 13th bitmap data and the 32nd 
bitmap data, re^ectively. On the other hand, bitmap data 
showing coordinate values for the edge portions Bi and B^ of 

25 the designed pattern B are the 54th bitmap data and the 62nd 
bitmap data, respectively* Each bitmap data is composed of, 
for example, 2-bit bytes. 

Furtber, when bitmap data expresses only a region 
where no designed pattern is present, for example, ^'OO" is 

30 written in as a content of the bitmap data. When bitmap data 
expresses only a region where a designed pattern is present, 
for example, "11" is written in as a content of the bitmap 
data. When bitmap data one levi^l lower in the hierarchy is 
present, for example, <*10** is written in as a content of the 

35 bitmap data, in other words, bitmap data including 

information of an edge portion of a designed pattern has a 
content of "10", and it is required to produce bitmap data 
one level, lower in hierarchy, i.e., bitmap data on an 
(m+l)-th grid size level, from the above bitmap data on an 
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m-th grid level having a content of ••10" • When the contents 
of continuous bitmap data change f^om ■*00" to <*11" or from 
"11** to **00", the bitmap data having a content of "11** 
expresses a coordinate value for an edge portion of a 

5 designed pattern » In explanations to be give below, N-th 
bitmap data obtained on the basis of aii m-th grid size is 
referred to as "Datji"* Further, a parenthesized value in a 
subscript, for example, (m*_N*) shows superordinate bitmap 
data including the bitmap data D„j|# where means an m«-th 

10 grid size in which an n»-th grid size is larger than the m-th 
grid size and N* means N'-th bitmap data* 

The method of correcting designed-pattern data in 
Exanvle 1 will be explained below. 
[Step-iooj 

15 First, the designed-pattern data is searched. In 

the hierarchical-area-bitmapping procedure, first, the 
designed"pattem data concerning a predetermined region 
including the designed pattern is bitmapped on the basis of a 
first grid size, to produce a bitmap data on a first grid 

20 size level. The above bitmapping procedure is carried out, 
for example, unidimensionally on the designed patterns. That 
is, the designed-pattern data are searched, and, judgement of 
whether or not a designed pattern is present along a dotted 
line shown in Fig. 2h, which dotted line passes, for example, 

25 a centroid of the designed pattern, is carried out on the 
searched designed-pattern data. The first grid size 
corresponds to a size, e.g., 16 times as large as the minimum 
grid size. In the first grid size, as shown in Fig. 2B, «10" 
is written as a first bitmap data, "11" is written as a 

30 second bitmap data, **00** is written as a third bitmap data, 
and "ID" is written as a fourth bitmap data- That is, the 
contents of the bitmap data are as shown in Table 1. In 
Table 1, numerals on the right hand side stemd for bitmap 
data number which are included in bitmap data on the m-th 

35 grid size and are to be indicated when the minimum grid size 
is a unit. These numerals are used in this sense 
hereinafter. 
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Table 1 
bitmap data 



D,j(10) 1 to 16 

5 Djj(ll) 17 to 32 

Diji(OO) 33 to 48 

Di4(10) 49 to 64 

[Step*110] 

10 Then^ bitmap data on an (m+D-th grid size level 



are produced from a bitiaap data on an n-th grid size level 
which includes an edge of the designed pattern and is 
included among a plurality of bitmap data on an m~th grid 
size level obtained on the basis of an m-th grid size, where 

IS n e If 2, 3 - M, M is a mlninom grid size representing 

coordinate value, and an (xa+D-th grid size is smaller than 
an m-th grid size. In Eseample 1, M » 3, while the value of K 
shall not be limited thereto in the method of correcting 
designed- pattern data in the present invention. 

20 . Specifically, bitmap data on a second grid size 

level on the basis of the second grid size are produced from 
the bitmap data on the first grid size level which includes 
an edge portion of the designed pattern and is included in 
bitmap data obtained on the basis of the first grid size. 

25 ^at is, the bitmap data are produced, on the basis of a 
second grid size, from the bitmap data having a content of 
"10", i.e., the first bitmap data Dn and the fourth bitmap 
data D|j. The second grid size corresponds to a size, e.g., 
four times as large as the minimum grid size. The bitmap 

30 data produced on the basis of the second grid size, from the 
bitmap data on the basis of the first grid size are as shown 
in the following Table 2. Hhen the bitmap data obtained on 
the basis of the first grid size represents the coordinate 
value expressing the edge of the designed pattern, it is no 

35 longer necessary to produce bitmap data, i.e., it is no 

longer necessary to produce bitmap data on the basis of the 
second grid size concerning the second bitmap data D|j|. 
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Table 2 

Concerning D| ,(10) : 

P2joj)(oo)' 1 to 4 

D2^j)(00) 5 to 8 

5 D2Kij){00) 9 to 12 

^.4aj) (^iJ " 
Concerning D,_4(10) : 

^jdj) (00) . 49 to 52 

Di20.<>(10) 53 to 56 

10 ^ijJj>W 57 to 60 

I>2jKi.4)(") 61 to 64 

Farther, the above procedure is repeated by 
incrementing d by 1 until the bitmap data obtained on the 

15 basis of the {m+l)-th grid size represents the coordinate 

value expressing the edge of the designed pattern. That is/ 
when a bitmap data having a content of •10" is present, 
step-lio is repeated by incrementing m by l. Specifically, 
the bitmap data Ihjaj) (10) and the D,4aj^(10) having a content 

20 of "10" each are selected to produce bitmap data on the basis 
of a third grid size. The third grid size is, for example, 
the minimum grid size. Wien the bitmap data on the basis of 
the third grid size are produced from the bitmap data on the 
basis of the second grid size, the produced bita&ap data are 

25 as shown in the following Table 3. When the bitmap data 

obtained on the basis of the second grid size represents the 
coordinate value expressing the edge of the designed pattern, 
it is no longer necessary to produce bitmap data, i.e., it is 
no longer necessary to produce bitmap data on the basis of 

30 the third grid size concerning the fouirth bitmap data Dj^j, 
concerning D|j (10). 



Table 3 

concerning DijaajoC^O) : 
35 D3.ic2,«a.4)(001 53 

P3jajJ(i.4)(") 54 
»3jii.?)0jt)(ll) 55 
D|jI0.W.d(11) 56 
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Concerning l^jaj) (10) : 

According to the above-explained 
hierarchical-area-bitmapping procedure r it is sufficient to 
use 20 bitmap data for eaepressing regions where designed 
patterns are present in regions corresponding to the first to 
64th bitmap data on the basis of the minimuio grid size. In 
the conventional area-bitaapping method, the number of bitmap 
data is 64. Therefore, the size of bitmap data can be 
remarkably decreased by producing hierarchioal-area bitmapped 
bitmap data from designed-pattern data. As a result, data 
can be searched at a high speed, and further, the required 
size (capacitance) of a memory or a storage medium can be 
decreased* 

A line width of a designed pattern and a space 
width between the designed pattern and another designed 
pattern adjacent thereto can be easily determined from the 
above-obtained hierarchical-area-bitmapped bitmap data. For 
example, the line width of the designed pattern A shown in 
Pig. 2A can be obtained by conducting an operation based on 
the bitmap data of D, ^ and D,jq ,j (reduction of bitmap data by 
taking a grid size into account) • Further, the line width of 
the designed pattern B can be obtained by conducting an 
operation based on the bitmap data of P>_jft4)o_4> Pj.acLaojO^ 
Further, the space vidth between the designed pattern A and 
the designed pattern B can be obtained by conducting an 
operation based on the bitmap data of Dj ^czjoa 4) ^ijt* 

In the hierarchical-area-bitmapping, obtained 
bitmap data show one pattern when designed-pattern data is of 
stream format and even when designed patterns overlap as 
shown in Pigs, 3A. Figs, 3A and 3B show only bitmap data 
obtained by judging whether or not a designed pattern is 
present along a dotted line unidlmensionally and by 
bitaapping the designed-pattern data on the basis of a first 
grid size. That is, even when the designed-pattern data is 
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of stream format, the overlapping of designed patterns is 
removed from the bitmap data» In a prior art, for example, 
designed**pattem data are subjected to graphic operation, and 
then the pattern data for exposure is prepared. In the 
5 hierarchical-area-bitmapping procedure in the present 
invention, since the overlapping of designed patterns is 
omitted in terms of bitmap data, an overhead between the 
graphic operation and the correction with regard to the 
proximity effect or the optical proximity effect can be 
10 decreased. 
[Step-120] 

And, the designed-pattern data is corrected on the 
basis of the obtained line width and space width of the 
designed pattern, for the proximity effect correction and/or 

15 the optical proximity effect correction. That is, when a 

correction rule corresponding to line widths and space widths 
of designed patterns with regard to the proximity effect 
and/or the optical proximity effect is determined in advance 
by simulations or experiments, the correction rule is applied 

20 to the obtained line widths and the space widths of the 

designed patterns in order to carry out the proximity effect 
correction and/or the optical proximity effect correction for 
the designed patterns, whereby the corrected designed-pattern 
data can be obtained. Otherwise, a light intensity 

25 simulation is conducted on the basis of the obtained line 
width and space width of the designed pattern, and the 
designed patterns are corrected with regard to the optical 
proximity effect, whereby the designed-pattern data corrected 
with regard to the optical proximity effect can be obtained. 

30 The method of correction with regard, to the 

proximity effect includes a method of modifying the shape of 
a designed pattern (including a method of shifting an edge 
portion of the designed pattern and a method of providing a 
dummy pattern in the vicinity of the designed pattern) and a 

35 method of controlling a dosage of an electron beam used for 
electron beam exposure; Further, the method of correction 
with regard to the optical proximity effect includes a method 
of modifying the shape of a designed pattern and a method of 
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providing a duanny pattern in the vicinity of the designed 
pattern. 

Further^ ae a method of correction with regard to 
the proximity effecti for example^ there may be employed the 

5 method disclosed in Japanese Patent Application No* 

196898/1995 filed August I, 1995 (JP-&-45600/1997, and 
corresponding to U, s. Patent Application No. 08/681524) . In 
the method disclosed in the above Japanese Laid-open Patent 
Publication, for the correction with regard to the proximity 

10 effect, a designed pattern is divided on the basis of a mesh 
size corresponding to a range where electrons are scattered 
in electron beam exposiure, and meshed data are 
mesh-registered. And, some central mesh is taken up, and 
meshes including meshes around the central mesh are searched, 

15 to determine whether or not another designed pattern is 
registered around the designed pattern registered in the 
central mesh. When another designed pattern is present 
around, it is judged that the inter proximity effect takes 
place in the electron beam exposure, and that portion of the 

20 designed pattern registered in the central mesh where the 
inter proximity effect takes place is fragmented. And, 
optimum dosages are assigned to the fragmented portions of 
the designed pattern. On the other hand, when no designed 
•pattern is present around, it is judged that the intra. 

25 proximity effect takes place in the electron beam exposure, 
and that portion of the designed pattern registered in the 
central mesh where the intra proximity effect takes place is 
fragmented* And, optimum dosages eure assigned to the 
fragmented poirtioxis of the designed pattern. 

3D Further, for the correction with regard to the 

optical proximity effect, a designed pattern is divided on 
the basis of a mesh size determined by taking into account 
the optical proximity effect which takes place in optical 
exposure, and meshed data are mesh-registered. And# some 

35 central mesh is taken up, and meshes including meshes around 
the central mesh are searched, to determine whetber or not 
another pattern is registered around the designed pattern 
registered in the central mesh. When another designed 
pattern is present around, it is judged that the inter 
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optical proxinlty effect takes place in the optical exposure, 
and that portion of the designed pattern registered in the 
central aesh where the inter optical proximity effect takes 
place is fragmented. The fragmented designed pattern portion 
5 is modified in shape. On the other hand, when no designed 
pattern is present around, it is judged that the intra 
optical proximity effect takes place in the optical eaqposure, 
and that portion of the designed pattern registered in the 
central mesh vhere the intra optical proximity effect takes 

10 place is fragmented. The fragmented designed pattern portion 
is modified in shape. The fragmented designed pattern 
portion is modified in shape such that, for example, the 
shape of a resist pattern is close to the shape of the 
designed pattern. 

15 As explained above, the dosages in some portions of 

a designed pattern are changed, or some portions of a 
designed pattern are modified in shape, vhereby an increase 
in the number of patterns, an increase in the calculation 
time and an increase in the file size (data volume) of the 

20 corrected designed-pattern data can be prevented. In the 
method disclosed in the above Japanese Laid-open Patent 
Publication, for example, the mesh size to which a designed 
pattern is to be divided is made equal to an m*th grid size, 
and the hierarchical-area-bitmapping procedure in the present 

25 invention is carried out, whereby the step of taking up some 
central mesh and searching meshes including meshes around the 
central mesh to determine whether or not another designed 
pattern is registered around the designed pattern registered 
in the central mesh can be carried out at a high speed. And, 

30 the line width and the space width of the designed pattern 
are determined on the basis of the bitmap data. When the 
space width is smaller than the mesh size to which the 
designed pattern is to be divided, it is required to make 
corrections with regard to the proximity effect and/or the 

35 optical proximity effect. Therefore, the designed-pattern 
data can be corrected on the basis of the obtained line width 
and space width of the designed pattern. 
[Step-130] 
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Then, the pattern data for electron beam exposure 
is produced froia the corrected deslgned*-pattem data. The 
pattern data for electron beam exposure can be produced fay a 
known method, although the production method differs 

5 depending upon an electron beam exposure apparatus according 
to a raster scanning method or a vector scanning method. 
That is, for example, the corrected designed-pattem data of 
EB data format is converted to data for electron beam 
deflection (corresponding to pattern data for electron beam 

10 exposure) with the electron beam exposure apparatus to vary 
an aperture, whereby the exposure with an electron beam in a 
shape identical to the designed pattern can be carried out. 

According to the above method of correcting 
designed-pattern data in Example 1, f^en designed patterns of 

15 a semiconductor device for one chip as whole are searched, it 
is no longer necessary to determine whether or not the 
designed patterns overlap or contact even if the 
designed-pattern data is of stream format. Further, when EB 
data format is used, pattern fracturing or field partition is 

20 present. Howeveri by the hierarbhical-area-bitmapping of the 
designed-pattern data, it is no longer necessary to take the 
pattern fracturing or field partition into account, and 
unlike a prior art, it is no longer necessary to bitmap all 
designed patterns on the basis of a minimum grid size, 

25 Therefore, the file size (data volume) of the bitmap data 
decreases, and the designed patterns in one chip as a whole 
are searched at a practical speed to determine the line width 
and the space width of the designed pattern. Further, an 
overhead between the graphic operation and the correction 

30 with regard to the proximity effect or the optical proximity 
effect can be decreased. 

Fig« 4 shows a eonceptual cOiart of an apparatus for 
correcting designed-pattern data, provided by the present 
invention. The above apparatus is for correcting 

35 designed^pattern data obtained by data-processing a plurality 
of designed patterns. The apparatus emprises inputting 
means for inputting the designed-pattern data, producing 
means for producing bitmap data, determining means for 
determining a line width of the designed pattern and a space 
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width between said designed pattern and a designed pattern 
adjacent to Baid designed patt«m, correcting aeane for 
correcting the designed-pattern data for proximity effect 
' correction and/or optical proximity effect correction, and 
5 outputting means for outputting the corrected 
designed-pattern data. 

The inputting means may be any means so long as it 
can designate or input the designed-pattern data to the 
apparatus for correcting designed-pattern data, and it 
LO includes a keyboard and a touch panel. When the 

designed-pattern data stored in a storage medium such as a 
floppy disk is inputted to the apparatus for correcting 
designed-pattern data, or when the designed-pattern data 
stored in other data processing device is inputted to the 
15 apparatus for correcting designed-pattern data, the inputting 
means may be a hard disk or the like which receives the above 
designed-pattern data and store them. Further, When the 
designed-pattern data is liq?utted in the f<«m of an electric 
signal, the inputting means may be an input terminal. The 
20 outputting aeans nay be an output terminal for outputting the 
designed-pattern data corrected with regard to the proximity 
effect and/or the optical proximity effect. Otherwise, it 
may be a printer or an X-Y plotter for recording the designed 
patterns corrected with regard to the proximity effect and/or 
25 the optical proximity effect on a medium such as paper or a 
film, on the basis of the corrected designed-pattern data. 

The producing means is for producing 
hierarchical-area-bitoapped bitjnap data from the 
designed-pattern data. The determining aeans is for 
determining a line width of the designed pattern and a space 
width of the designed pattern between the designed pattern 
and another designed pattern adjacent thereto on the basis of 
. the above hierarchical-area-bitmapped bitmap data. Further, 
the correcting means is for correcting the designed-pattern 
35 data on the basis of the determined line width and space 
width of the designed pattern for the proximity effect 
correction and/or the optical proximity effect correction. 
The producing means, the determining and the correcting means 
can be constituted of storage means such as RAM, ROK or an 
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optical storage ttedium and a CPU. The above producing neans 
may be for (&) bltaapping the designed-pattern data 
concerning a predetermined area including the deigned 
pattern, on the basis of a first grid size, to produce a 
bitmap data on a first grid size level, and (B) producing 
bitmap data on an (m+l)-th grid size level from a bitsiap data 
on an m-th grid size level which includes an edge of the 
designed pattern and is included among a plurality of bitmap 
data obtained on the basis of an m-th grid size, where m = 1, 
2, 3 - M, M is a minimum grid size representing coordinate 
value, and an (m+l)-th grid size is smaller than an m-th grid 
size, and it may be for repeating the step (B) by 
Incrementing m by 1 until the bitmap data obtained on the 
basis of the (m+l)-th grid size represents the coordinate 
value ea^ressing the edge of the designed pattern, The 
operation of each of the above means is substantially the 
same as that explained in the above method of correcting 
designed-pattern data, and detailed explanations thereof are 
therefore omitted. 

Preferably, the above apparatus for correcting 
designed^-pattem data is further provided with storage means. 
The storage means stores a program for producing the bitmap 
data, a program for determining line widths and space widths 
of the designed patterns, a program for correction with 
regard to the proximity effect and/or the optical proximity 
effect, various tables and various rules. The apparatus for 
correcting designed-pattern data may bo further provided with 
storage means of storing the inputted designed-pattern data 
(designed-pattern data storage means) and storage means of 
storing the corrected designed-pattern data (corrected 
designed-pattern data storage means) . The above 
designed-pattern data storage means and corrected 
designed-pattern data storage means may be constituted of a 
memory such as or a hard disk. Further, the apparatus 
for correcting designed-pattern data may further have light 
intensity simulation means constituted of a CPU, etc., and 
may be structured such that the desicfned patterns can be 
corrected on the basis of determined line widths and space 
widths of the designed patterns with regard to the optical 
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proxinitzy effect , to obtain the deslgned^pattem data 
conected with regard to the optical prwinity effect. 

The apparatus for correotlng designed-pattern data 
may be built in an apparatus for producing designed-pattern 
5 data or an electron bean exposure apparatus, or it may be an 
apparatus independent of these apparatus. 

Example 2 

Example 2 is concerned with the method of electron 

10 beam exposure, the photomask and the method of fabrication of 
the photomask, provided by the present invention. That is, 
concerning the method of electron beam exposure, for example, 
designed-pattern data obtained by data-processing a plurality 
of designed patterns for the fabrication of a semiconductor 

15 device are corrected, and an electron beam resist formed on a 
substrate is exposed with an electron beam on the basis of 
pattern data for electron beam exposure produced from the 
corrected designed-pattern data. The substrate used in 
Example 2 is a mask blank. Cmceming the photomasX and the 

20 method of fabrication of the photomask, then, an etching mask 
obtained by developing the electron beam resist is used for 
etching a mask blank. Designed-pattern data is corrected 
according to the method of correcting designed-pattern data, 
provided by the present invention, including the 

25 hierarchlcal-area-bitmapping procedure explained in Example 
1. 

Specifically, Example 2 used, as a substrate, a 
mask blank prepared by forming a light-shielding thin layer 
11 of metal on the surface of a glass plate 10 transparent to 

30 exposure light, as shovn in the schematic partial 

cross-sectional view in Pig. 5A. However, the substrate 
shall not be limited to the above mask blank, ttien, an 
electron beam resist 12, e.g., of a positive type is applied 
onto the light-shielding thin layer 11, and the electron beam 

35 resist 12 is exposed with an electron beam on the basis of 
the pattern data for electron beam exposure prepared in the 
same manner as in Example i. This state is shown in Pig* SB, 
in which those portions of the electron beam resist 12 which 
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are indicated by slanting lines are portions e^^osed with the 

electron beam. 

Zhen, the electron beam resist 12 is developed (see 
Fig. 50) and then, the mask blank, ttore sj^ecifically, the 
light-shielding thin layer 11 is etched vith an etching mask 
formed of the patterned electron beam resist 12, whereby a 
photoaask (naster aask) having a structure shown in Pig. 5D 
can be fabricated. 

E3cample 3 

Example 3 is also concerned with the method of 
electron beam exposure, more specifically, with the method of 
electron beam exposure in which an electron beam resist 
f onaed on a substrate is directly exposed with an electron 
beam. In Example 3, the substxate is constituted of a metal 
layer 22 of an aluminum alloy formed above a semiconductor 
substrate 20 as shown in a schematic partial cross-sectional 
view in Fig. 6A, while the substrate shall not be limited to 
the above structure. Humeral 21 indicates an insulation 
interlayer formed on the semiconductor substrate 20. 
Concerning the method of electron beam exposure in Example 3, 
designed-pattern data obtained by data-processing a plurality 
of designed patterns, e.g., for the fabrication of a 
semiconductor device are corrected, and an electron beam 
resist 23 formed on the metal layer 22 as a substrate is 
exposed with an electron beam on the basis of the pattern 
data for electron beam exposure prepared on the basis of the 
corrected designed-pattern data. This state is shown in 
Fig. '6B, in which those portions of the electron beam resist 
23 vrtiich are indicated by slanting lines are portions exposed 
with the electron beam. The designed-pattern data are 
corrected according to the method of correcting 
designed-pattern data, provided by the present invention, 
including the hierarchical-area-bitmapping procedure 
explained in Example 1. 

Then, the electron beam resist 23 is developed (see 
Fig. 6C) and then, the substrate, more specifically, the 
metal layer 22 is etched with an etching mask formed of the 
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patterned electron bean resist 23, whereby a structure shown 
in Fig. 6D can be fabricrated. 

Example 4 

Example 4 is concerned with the method of optical 
e3cpo8ure, the semiconductor device and the method of 
fabrication of the semiconductor device, provided by the 
present invention. Xhat is, concerning the method of optical 
exposure, for example, designed-pattern data obtained by 
data-processing a plurality of designed patterns is 
corrected,* and an electron beam resist formed on a mask blank 
is exposed with an electron beam on the basis of the pattern 
data for electron beam eaqposure prepared from the corrected 
designed-pattern data. Than, the above electron beam resist 
is developed to obtain an etching mask, and the mask blank is 
etched with the etching mask to fabricate the photomask. The 
photomask provided by the present invention used in the 
method of optical eaqposure* That is, a photo resist formed 
on a substrate is exposed with exposure light to transfer a 
patte]^ formed on the photomask to the photo resist formed on 
the substrate. Concerning the semiconductor device and the 
method of fabrication thereof, after the transfer of the 
pattern formed on the photomask to the photo resist formed on 
the substrate, the photo resist is developed to obtain an 
etdhing mask, and the etching mask is used for etching the 
substrate. The designed-pattern data are corrected according 
to the method of correcting designed-pattern data, provided 
by the present invention, including the 

hierarchical-area-bitmapping procedure explained in Example 
1. 

In Example 4, specifically , the substrate is 
constituted of a metal layer 32 of an aluminum alloy formed 
above a semiconductor substrate 30 as shown in a schematic 
partial cross-sectional view in Fig. 7h, while the substrate 
shall not be limited thereto. Htmeral 31 indicates an 
insulation interlayer formed on the semiconductor substrate 
30. And, a photo resist 33, e.g., of a positive type is 
applied onto the metal layer 32. In addition, there is used 
a photomask 34 fabricated by exposing an electron beam resist 
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f omed on a nask blank with an electron bean on the basis of 
the pattern data for electron beam eaeposure pr^red in the 
sane aanner as in Sxanple l, then developing the electron 
beam resist to obtain an etching mask emd etching the mask. 
5 blank with the etching mask. And, the photo resist 33 is 
ea^osed with exposure light to transfer the mask patterns 
formed on the j^tomask 34 to the iflioto resist 33 formed on 
the metal layer 32 as a substrate. This state is shown in 
Fig. 7B, in which those portions of the photo resist 33 which 
10 are indicated by slanting lines are pattern-transferred 
portions. 

Ihen, the photo resist 33 is developed, and then 
the substrate^ more specifically, the metal layer 32 is 
etched with an etching mask formed of the patterned photo 

15 resist 33, whereby a semiconductor device having a structure 
shown in Fig. 7C can be obtained. 

The present invention has been explained with 
reference to Examples hereinabove, while the present 
invention shall not be limited thereto. The materials and 

20 various conditions used in Examples are for explanation 

purpose, and can be modified as required. Further, the steps 
of the method of correcting designed-pattern data in the 
present Invention, explained in Example l, can be also 
modified. For exaaq^le, as shown in Fig. 8, the 

25 designed-pattern data are searched, 

hierarchical-area-bitmapping is carried out, and the 
hierarchical-area-bitmapping of all the designed-pattern data 
is completed. Then, the designed-pattern data are again 
searched, and in this case, a line width and a space width of 

30 the designed pattern are determined with reference to the 

bitmap data obtained by the hierarchical-area-bitmapping. On 
the basis of this, corrections can be made with regard to the 
proximity effect and/or the optical proximity effect. And, 
the pattern data for electron beam esqposure is prepared from 

35 the corrected designed-pattem data. Alternatively, in some 
cases, while the designed-pattern data is corrected, the 
pattern data for electron beam exposure is prepared directly 
from the corrected designed-pattern data, and the exposure 
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with an electron beam can be carried ont on the basis of the 
pattern data for electron beam exposure. 

Essentially, the hierarchical-area-bitmapping in 
the present invention may use any algorithm. The isqportant 
5 point is that any algorithm is included in the 

hierarchical-area bitmapping in the present invention so long 
as it can give a hierarchical-area-bitmapped bitmap data 
which are obtained by bitmapping the designed-pattern data 
concerning a predetermined area including the deigned pattern 

10 on the basis of an m-th grid size and are constituted of 
bitmap data including bitmap data representing coordinate 
value of an edge of the designed pattern, where m » i, 2, 3 - 
M, H is a minimum grid size representing coordinate value, 
and an (m4-i)-th grid size is smaller than an m-th grid size. 

15 When designed patterns have a low density and when 

the number n of. the designed patterns is very small, a 
designed pattern adjacent to one designed pattern may be 
simply searched, and a line width of the one designed pattern 
and a space width between the one designed pattern and 

20 another designed pattern adjacent to the one designed pattern 
may be operated. In this case, the time required for 
searching designed patterns to be corrected with regard to 
the proximity effect and/or the optical proximity effect is 
sometimes shorter. The above algorithm for searching the 

25 designed patterns to be corrected is called "n x n algorithm" 
for the convenience ♦ Pig. 9 shows a relationship between 
mesh sizes (on a five times photomask) to which designed 
patterns are divided for correction with regard to the 
proximity effect and the time required for the correction 

30 with regard to the proximity effect* As the mesh decreases 
in size, the designed patterns are divided to small meshes, 
and the number n of the designed patterns which are divided 
to meshes increases. In the n x n algorithm, therefore, the 
time required for the correction with regard to the proximity 

35 effect increases. On the other hand, when the 

hierarchical-area-bitmapping is carried out, the increase 
ratio of the time required for the correction with the 
proximity effect is smaller than that in the n x n algorithm 
even if the mesh size is decreased. Therefore, experiments, 
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sisnilatlons, etc« i nay be used to determine a relationship 
among the density of designed patterns^ the size of meshes, 
the time regaired for correction with regard to the proximity 
effect in the n X n algorithm and the time reguired for 

S correction with regard to the proximity effect in the 
hierarcfalcal^area-bitmapping, and it may be decided which 
method should be employed, on the basis of the density of 
designed patterns. In this casSi an average designed pattern 
density in one chip may be used to decide which method should 

10 be employed, or the hi^rarchical-area-bitmapping may be 

applied to a region having a higher designed pattern density 
in one chip and the n x n algorithm may be applied to a 
region having a lower designed pattern density. 

Example 1 explains an embodiment in which M » 3, 

15 while the present invention shall not be limited to such a 
value of When the M-th grid size is, e.g*, 16 nm, when 
the value of [m-th grid sl2e]/[(m+l)-th grid size] is 16 and 
when M - 6, eaOh grid size is as shown in Table 4. However, 
the grid sizes in the hierarchical-area-bitmapping in the 

20 present invention shall not be limited to, the values in 
Table 4. 



Table 4 

First grid size: 
Second grid size: 
Third grid size: 
Fourth grid size: 
Fifth grid size: 
sixth grid size: 



about IS mm (166 nm} 
about 1 mm (165 nm) 
about 65 (m (164 nm) 
about 4 (m (163 nm) 
256 nm (162 nm) 
16 nm 



According to the present Invention, when designed 
patterns, e.g., for a semiconductor device are searched for 
one chip as a whole, the file size (data volume) of bitmap 
35 data is small due to the hierarchical-area-bitmapping, and as 
a result, the designed patterns for one chip as a whole can 
be searched at a practical speed to determine the line widths 
and space widths of the designed patterns. Therefore, 
nano-processing can be carried out without causing a decrease 
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in the Idiroughput In the f ftbrication of a {Oiotonask or a 
saaiconductor device. 
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1. A method for correcting designed-pattern data 

obtained by data-^processing a plurality of designed patterns, 
5 cos^rlsing the steps of; 

(a) producing hlerarchical-^area-bitnapped bitmap 
data ttm a plurality of the designed^pattem data, 

(b) determining a line width of the designed 
pattern and a space width between said designed pattern and a 

10 designed pattern adjacent to said designed pattern, from said 
hierarchical-area-bitmapped bitmap data, and 

(c) correcting the designed-pattern data on the 
basis of the determined line width and the determined space 
vidthi for proximity effect correction and/or optical 

15 proximity effect correction. 

2« The method according to claim 1, wherein the 

hierarchical-area-bitmapping procedure in the step (a} 
includes; 

20 (A) bitmapping the designed'-pattern data 

concerning a predetexiained area including the deigned 
pattern, on the basis of a first grid size, to produce a 
bitmap data on a first grid size level, and 

(B) producing bitmap data on an (m-«-l}-th grid size 

25 level from a bitmap data on an m-th grid size level which 
includes an edge of the designed pattern and is included 
among a plurality of bitmap data obtained on the basis of an 
m-th grid size, where m « 1, 2, 3 - M, M is a minimum grid 
size representing coordinate value, and an (m*i-l)-th grid size 

30 is smaller than an m-th grid size, and 

repeating the step (B) by incrementing m by 1 until 
the bitmap data obtained on the basis of the (m+l)-th grid 

size represents the coordinate value expressing the edge of 
the designed pattern, 

35 

3* A method of electron beam exposure comprising the 

steps of; 

correcting designed^-pattem data obtained by 
data-processing a plurality of designed patterns. 
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preparing pattern data for electron beam exposure 
from the corrected designed-i;»attem data, and 

exposing an electron beaia resist formed on a 
substrate with an electron beam on the basis of the obtained 
5 pattern data for electron beam exposure^ 

wherein the correction of the designed-pattesm data 
comprises the steps of; 

(a) producing hierar^lcal-area-*bitmapped bitmap 
data from a plurality of the designed-pattern data, 
10 (b) determining a line width of the designed 

pattern and a space width between said designed pattern and a 
designed pattern adjacent to said designed pattern, from said 
hierarchical***area-bitmapped bitmap data, and 

(c) cozrrecting the designed-pattern data on the 
15 basis of the determined line width and the determined space 
width, for proximity effect correction and/or optical 
proximity effiact correction. 

4. The method according to claim 3, wherein the 

20 hierdrchical*-area*bitmapping procedure in the step (a) 
includes; 

(A) bitmapping the designed^pattem data 
concerning a predetermined area including the deigned 
pattern, on the basis of a first grid size, to produce a 

25 bitmap data on a first grid size level, and 

(B) producing bitmap data on an (m+l)-th grid size 
level from a bitmap data on an m-th grid size level which 
includes an edge of the designed pattern and is included 
among a plurality of bitmap data obtained on the basis of an 

30 m-th grid size, where m » 1, 2, 3 - M, M is a minimum grid 

size representing coordinate value, and an (m+l)-th grid size 

is smaller than an m'^th grid size, and 

repeating the step (B) by incrementing m by l until 

the bitmap data obtained on the basis of the (m+l)-th grid 
35 size represents the coordinate value expressing the edge of 

the designed pattern. 



5» A method of fabrication of a photomask comprising 

the steps of; 
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correctin? deslgned^attem data obtained by 
* data-^processing a plurality of designed patterns, 

preparing pattern data for electron beam exposure 
from the corrected designed^pattem data, 
5 exposing an electron bean resist formed on a mask 

blank with an electron beam on the basis of the obtained 
X>attem data for electron beam exposure, 

forming an etching stask developing the electron 
beam resist^ and 
10 etching the mask blank vith the etching mask, 

wherein the correction of the designed*pattem data 
comprises the steps of; 

(a) producing hierarchical-area-bitmapped bitmap 
data from a plxirality of the designed^-pattem data, 
IS (b) determining a line width of the designed 

pattern and a space width between said designed pattern and a 
designed pattern adjacent to said designed pattern, from said 
hierarchlcal-area-*bitmapped bitmap data, and 

(c) correcting the designed-pattern data on the 
20 basis of the determined line width and the determined space 
width, for proximity effect correction and/or optical 
proximity effect correction « 

6« The method according to claim 5, i^erein the 

25 hierarchical-area-bitmapping procedure in the step (a) 
includes; 

(A} bitmapping the designed-pattern data 
concerning a predetermined area including the deigned 
pattern, on the basis of a first grid size, to produce a 
30 bitmap data on a first grid size level, and 

(B) producing bitmap data on an (m4^1)-th grid size 
level from a bitmap data oh an m-th grid size level which 
includes an edge of the designed pattern and is included 
among a plurality of bitmap data obtained on the basis of an 
35 m-th grid size, where th ^ 1, 2, Klsa minimum grid 

size representing coordinate value, and an (m+i)-th grid size 
is smaller than an m-th grid size, and 

repeating the step (B) by incrementing m by 1 until 
the bitmap data obtained on the basis of the (m4-l)-*th grid 
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size represents the coordinate varlue expressing the edge of 
the designed pattern* 

7* A photomask obtained by the fabricating steps of; 

5 correcting designed*pattem data obtained by 

data-processing a plurality of designed patterns, 

preparing pattern data for electron bean exposure 
from the corrected designed-pattem data, 

exposing an electron bean resist formed on a msisk 
* 10 blank with an electron bean on the basis of the obtained 
pattern data for electron bean esqposure, 

forming an etching mask by developing the electron 
beam resist, and 

etching the mask blank with the etching mask, 
15 wherein the correction of the designed-pattern data 

comprises the steps of; 

(a) producing hierardbical-area-bitnapped bitmap 
data from a plurality of the designed-pattern data, 

(b) determining a line width of the designed 

20 pattern and a space width between said designed pattern and a 
designed pattern adjacent to said designed pattern, from said 
hierarchical-shrea-bitnapped bitmap data, and 

(c) correcting the designed«*pattem data on the 
basis of the determined line width and the detemined space 

25 width, for proximity effect correction and/ or optical 
proximity effect correction. 

8. The photomask according to claim 7, wherein the 

hierarchical-area-bitnapping procedure in the step (a) 
30 includes; 

(A) bitmapping the designed-pattern data 
concerning a predetermined area including the deigned 
pattern, on the basis of a first grid sise, to produce a 
bitmap data on a first grid size level, and 
35 (B) producing bitmap data on an (BH-l)-^th grid size 

level from a bitmap data on an m-th grid size level which 
includes an edge of the designed pattern and is included 
among a plurality of bitmap data obtained on the basis of an 
m-th grid size, where m « i, 2, 3 K, K is a minimum grid 
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size r^resenting coordinate value, axd an (iiH>l)-th grid size 
is sBialler than an B«th grid sise, and 

' repeating the step (B) by incrementing m by 1 until 
the bitmap data obtained on the basis of the (a+l)-th grid 
5 size represents the coordinate value expressing the edge o£ 
the designed pattern. 

9. A method of optical exposure comprising the step of 

exposing a photo resist formed on a substrate through a 
10 photomask with exposure light to transfer a pattern formed in 
the photomask to the photo resist formed on the sTXbstrate, 
said photomask obtained by the fabricating steps 

of;' 

correcting designed-pattern data obtained by 
15 data-processing a plurality of designed patterns, 

preparing pattern data for electron beam exposure 
from the corrected designed-pattern data, 

e)9osing an electron beam resist formed on a mask 
blank with an electron beam on the basis of the obtained 
20 pattern data for electron beam exposure, 

forming an etching mask by developing the electron 
beam resist, and 

etching the mask blank with the etching oask, 
wherein the correction of the designed-pattern data 
25 cos^rises the steps of; 

(a) producing hierarchical-area-^bitmapped bitmap 
data from a plurality of the designed-pattern data, 

(b) determining a line width of the designed 
pattern and a space width betveen said designed pattern and a 

30 designed pattern adjacent to said designed pattern, from said 
hierarchical-area-bitmapped bitmap data, and 

(c) correcting the designed-pattern data on the 
basis of the determined line width and the determined space 
width, for proximity effect correction and/or optical 

35 proximity effect correction. 



10. The method according to claim 9, wherein the 

hierarchical-area-bitmapping procedure in the step (a) 
includes; 
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(A) bltnapping the daslgned-pattem data 
concseming a predetermined area including the deigned 
pattern, on the basis of a first grid size, to produce a 
bitmap data on a first grid size level, and 
5 (B) producing bitmap data on an (m+l)-th grid size 

level from a bitmap data on an m-th grid size level which 
includes an edge of the designed pattern and is included 
among a plurality of bitmap data obtained on the basis of an 
• m-th grid size, where m » 1, 2, 3 M, M is a minimum grid 
10 size representing coordinate value, and an (m+l)-'th grid size 
is smaller than an m-th grid size, and 

repeating the step (B) by incrementing m by 1 imtil 
the bitmap data obtained on the basis of the (m-Hl}-th grid 
size represents ^he coordinate value expressing the edge of 
15 the designed pattern. 

11. A method of fabricating a semiconductor device 

comprising the steps of exposing a photo resist formed on a 
substrate through a photomask with exposure light to transfer 
20 a pattern formed in the {Photomask to the photo resist formed 
on the substrate, developing the photo resist to obtain an 
etching mask, and etching the substrate with the etching 
mask, 

said photomask obtained by the fabricating steps 

25 of; 

correcting designed-pattern data obtained by 
data-processing a plurality of designed patterns, 

preparing pattern data for electron beam exposure 
from the corrected designed-pattern data, 
30 exposing an electron beam resist formed on a mask 

blank with an electron beam on the basis of the obtained 
pattern data for electron beam exposure, 

forming an etching mask by developing the electron 
beam resist, and 
35 etching the mask blank with the etudiing ma^, 

wherein the correction of the designed-pattern data 
comprises the steps of ^ 

(a) producing hierarchical-area-bitmapped bitmap 
data from a plurality of the designed-pattern data. 
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(b) determining a line width of the designed 
pattern and a space width between said designed pattern and a 
designed pattern adjacent to said designed pattern, from said 
hierarchical**area**bitaapped bitoap data, and 
S (c) correcting the designed-pattern data on the 

basis of the determined line width and the determined space 
width, for prosdmity effect correction and/or optical 
proximity effect correction. 



10 12. The method according to claim 11, wherein the 

hierarohical-^area-bitmapplng procedure in the step (a) 
includes; 

(A) bitmapping the designed«*pattem data 
concerning a predetermined area Including the deigned 

15 pattern, on the basis of a first grid size, to produce a 
bitmap data on a first grid size level, and 

(B) producing bitmap data on an (m+l)-th grid size 
level from a bitmap data on an m-^ grid size level which 
includes an edge of the designed pattern and is Included 

20 among a plurality of bitmap data obtained on the basis of an 
m-th grid eize, where m » 1, 2, 3 - M, M is a minimum grid 
size representing coordinate value, and an (m+l)-th grid size 
is smaller than an m--th grid size, and 

repeating the step (B) by incrementing m l until 

25 the bitmap data obtained on the basis of the (m+l)-th grid 
size represents the coordinate value eaqsresslng the edge of 
the designed pattern* 

13, h semiconductor device obtained by the fabricating 

30 steps of exposing a photo resist formed on a substrate 

through a photomask with exposure light to transfer a pattern 
formed in the photomask to the photo resist formed on the 
substrate, developing the photo resist to obtain an etching 
mask, and etching the substrate with the etching mask, 
35 said photomask obtained by the fabricating Steps 

of; 

correcting deslgned^pattem data obtained by 
data-processing a plurality of designed patterns, 
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preparing pattern data for electron beam exposure 
from the corrected deelgned-pattem data, 

exposing an electron beam resist formed on a mask 
blank with an electron beam on the basis of the obtained 
pattern data for electron beam eacposure, 

forming an etching mask by developing the electron 
beam resist/ and 

etching the mask blank with the etching mask, . 

wherein the correction of the designed-pattern data 
comprises the steps of; 

(a) producing hierarchical-area*bltmapped bitmap 
data from a plurality of the designed-pattern data, 

(b> determining a line width of the designed 
pattern and a space width between said designed pattern and a 
designed pattern adjacent to said designed pattern, from said 
hierarchicaX-area-bitaapped bitmap data, and 

(c) correcting the designed-pattern data on the 
basis of the determined line width and the determined space 
width, for proximity effect correction and/oar c^ptical 
proximity effect correction* 

14, The semiconductor device according to claim 13, 

wherein the hierarcshical-area-bitmapping procedure in the 
step (a) includes; 

(A) bitmapplng the designed-pattern data 
concerning a predetermined area including the deigned 
pattern, on the basis of a first grid size, to produce a 
bitmap data on a first grid size level, and 

(B) producing bitmap data on an (m+l)-th grid size 
level from a bitmap data on an m-th grid size level which 
includes an edge of the designed pattern and is included 
among a plurality of bitmap data obtained on the basis of an 
m-th grid size, where m « 1, 2, 3 - M, M is a minimum grid 
size representing coordinate value, and an (m+l)-th grid size 
is smaller than an m-th grid size, and 

repeating the step (B) by incrementing m by 1 until 
the bitmap data obtained on the basis of the (m+l)-th grid 
size represents the coordinate value expressing the edge of 
the designed pattern « 
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15. An apparatus £or correcting designed-patteam data 
obtained by data-processing a plurality of designed patterns , 
coaprising; 

(1) inputting means for inputting the 
5 designed-pattern data, 

(2) producing means for producing bitmap data, 

(3) determining means for determining a line width 
of the designed pattern and a space width between said 
designed pattern and a designed pattern- adjacent to said 

10 designed pattern, 

(4) correcting means for correcting the 
designed-pattern data, and 

(5) outputting means for outputting the corrected 
designed-pattern data, 

15 wherein said producing means is for producing 

hierarchical-area-bitmapped bitmap data from the 

designed-pattern data, 

said determining means is for determining a line 

width of the designed pattern and a space width between the 
20 designed pattern and a designed pattern adjacent to said* 

designed pattern on the basis of said 

hierarchical-area-bitmapped bitmap data, and 

said correcting means is for correcting the 

designed-pattern data on the basis of the determined line 
25 width and the determined space width, for proximity effect 

correction and/or optical proximity effect correction. 

16. The apparatus according to claim 15, herein said 
producing means is for, 

30 (A) bitmapping the designed-pattern data 

concerning a predetermined area including the deigned 
pattern, on the basis of a first grid size, to produce a 
bitmap data on a first grid size level, and 

(B) producing bitmap data on an (m+l)-th grid size 

35 level from a bitnuap data on an m-tb grid size level which 
includes an edge of the designed pattern and is included 
among a plurality of bitmap data obtained on the basis of an 
m-th grid size, where m « l, 2, 3 M, M is a minimum grid 
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size representing coordinate value, and an (m-Ml-th grid size 
is smaller than an n-th grid size, and 

repeating the step (B) by incrementing m by l until 
the bitmap data obtained on the basis of the (iiH>X)--th grid 
5 size represents the coordinate value expressing the edge of 
the designed pattern. 

17 • A method for correcting designed-pattern data 

substantially as hereinbefore described with reference to and 
10 as illustrated in Figures 1 to 9 of the accompanying 
drawings. 

18. A method of electron beam exposure substantially as 
hereinbefore described with reference to and as illustrated 

15 in Figures 1 to 9 of the accoaqMmying drawings. 

19. A method of fabrication of a photomask 
substantially as hereinbefore described with reference to and 
as illustrated in Figures 1 to 9 of the accompanying 

20 drawings. 

20. A photo mastk substantially as hereinbefore 
described with reference to and as Illustrated in Figures 1 
to 9 of the accompanying drawings. 

25 

21. A method of optical exposure substantially as 
hereinbefore described with reference to and as illustrated 
in the accompanying drawings. 

30 22. A method of fabricating a semi-conductor device 

substantially as hereinbefore described with reference to and 
as illustrated in Figures 1 to 9 of the accompanying 
drawings. 

35 23. A semiconductor device substantially as 

hereinbefore described with reference to and as illustrated 
in Figures X to 9 of the accompanying drawings. 
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24. Apparatus for corractlng design-patterned data 

substantially as hereinbefore described with reference to and 
as illustrated in Figures 1 to 9 of the accompanying 
drawings. 
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